ارائه و بهینه سازی یک مدل ریاضی چندهدفه مسئله یبارانداز تقاطعی با استفاده از الگوریتم های فراابتکاری

Authors

علی محتشمی

دانشگاه آزاد اسلامی، واحد قزوین، دانشکده مدیریت و حسابداری، گروه مدیریت صنعتی، قزوین، ایران علی فلاحیان نجف آبادی

گروه مدیریت صنعتی، دانشگاه آزاد اسلامی واحد قزوین سعید فرخی

گروه مهندسی مکانیک، دانشگاه تهران

abstract

در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهینه ی مسئله از دو الگوریتم فراابتکاری تکاملی ژنتیک با مرتب سازی نامغلوب و بهینه سازی ازدحام ذرات چندهدفه استفاده شده است. سپس این الگوریتم ها با معیارهایی همچون فاصله از نقطه ی ایده آل با یکدیگر مقایسه، و الگوریتم برتر در هر معیار مشخص شده است. نتایج نشان می دهد که الگوریتم ژنتیک با مرتب سازی نامغلوب در بیشتر معیارها به نتایج خوبی رهنمون شده است.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه و بهینه‌سازی یک مدل ریاضی چندهدفه مسئله‌یبارانداز تقاطعی با استفاده از الگوریتم‌های فراابتکاری

در این نوشتار یک مدل جدید چندهدفه‌ی بارانداز تقاطعی ارائه‌می‌شود. در مدل ریاضی این مقاله سه هدف کمینه‌سازی زمان کل عملیات حمل‌ونقل، کمینه‌سازی هزینه‌ی حمل‌ونقل، وکمینه‌سازی تعداد دفعات حمل‌ونقل در کل زنجیره‌ی تأمین در نظر گرفته شده است. از آنجا که مسئله‌ی بارانداز تقاطعی متعلق به رده‌ی N‌P-h‌a‌r‌d است و زمان حل مسئله با افزایش ابعاد مسئله به‌شدت افزایش می‌یابد، برای پیدا کردن جواب‌های نزدیک بهی...

full text

ارائه یک مدل ریاضی جهت بهینه سازی فرایند توسعه محصول

فرآیند توسعه محصول دارای پیچیدگی خاص خود می باشد. این پیچیدگی هم می تواند ناشی از همپوشانی و هم به دلیل وابستگی متقابل (مزدوج بودن) بین فعالیت های موجود در یک فرایند توسعه محصول باشد. همپوشانی از یک طرف ممکن است مدت زمان یک پروژه را کاهش دهد اما از طرف دیگر خطر دوباره کاری را ایجاد می کند. علاوه بر این مزدوج بودن فعالیت ها نیز یکی دیگر از دلایل دوباره کاری محسوب می شود. این تکرار و دوباره کاری ...

full text

ارائه یک مدل تلفیقی از الگوریتم های شبیه سازی تبرید و الگوریتم ژنتیک برای بهینه سازی فرایند تولید خوراک دام

تحقیق حاضر به تعیین ترکیب بهینه عوامل موثر در تولید خوراک دام پرداخته است. خوراک دام ارتباط کاملا مستقیمی با سلامت دام دارد. با توجه به اینکه در این تحقیق از اطلاعات مسئله ای واقعی استفاده شده است نتایج آن می تواند قابل ملاحظه باشد. متدولوژی سطح پاسخ و فرایند طراحی آزمایشات به کمک هم می توانند بطور موثر در مدل سازی و بهبود سیستم تولید خوراک دام که بیش از یک عامل تاثیر گذار دارد به کار روند. بعد...

full text

بهینه ‏سازی سبد ‏سهام با رویکرد میانگین‌ـ ‏واریانس و با استفاده از الگوریتم فراابتکاری جست‌وجوی شکار

این مقاله، یک راه حل فراابتکاری جدید برای حل مسئله جست‌وجوی افق کارا با رویکرد میانگین‌ـ واریانس ارائه می‏دهد. مسئله بهینه‌سازی سبد سهام، کوآدراتیک است و با افزایش تعداد دارایی‏ها و محدودیت‏ها، به ان‏پی‌‏سخت تبدیل شده است و نمی‏توان با روش‏های مرسوم ریاضی در زمان معقول آن را حل کرد. از‌این‌رو، از روش‏های ابتکاری و فراابتکاری به‌منزله راهکاری مناسب استفاده می‏شود. این مقاله به بهینه ‏سازی سبد سه...

full text

بهینه سازی چندهدفه مدل جیره بندی بهره برداری از مخزن با استفاده از الگوریتم های هوشمند

مسائل بهره برداری از مخزن دارای اهداف مختلف و متنوع هستند که به ندرت منتهی به یک جواب بهینه می شوند و معمولاً در آن ها مجموعه ای از جواب های بهینه (پارتو) موجود است. حل این گونه مسائل در گذشته تنها با کاربرد روش های ساده کننده میسر بوده است که از آن جمله می توان به استفاده از ضرایب وزنی برای اهداف مختلف و تبدیل آن ها به یک تابع هدف استفاده کرد. اما در سال های اخیر با توسعه الگوریتم های چند هدفه ...

full text

بهینه سازی سبد سهام به شیوه فازی و با استفاده از الگوریتم فراابتکاری جستجوی ناخودآگاه

بهینه‌سازی سبد سهام وتخصیصثروتبیندارایی‌هایمختلفاز جملهمهمترینمسائلدر سرمایه‌گذاریبهحسابمی‌آید. در این مطالعه، مساله بهینه­سازی سبد سهام، با درنظر گرفتن محدودیت‌های دنیای واقعی و با این فرض مورد بررسی قرار گرفت که بازده دارایی­های ریسکی از اعداد فازی تشکیل شده است. سپس، مدل احتمالی جدید میانگین- نیمه انحراف مطلق ارائه شد که در آن محدودیت هزینه­های معامله و محدودیت کاردینالیتی نیز در نظر گرفته ش...

full text

My Resources

Save resource for easier access later


Journal title:
مهندسی صنایع و مدیریت

جلد ۳۲، شماره ۱.۲، صفحات ۶۷-۷۹

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023